import compute_lcs